In your final repo, there should be an R markdown file that organizes all computational steps for evaluating your proposed Facial Expression Recognition framework.

This file is currently a template for running evaluation experiments. You should update it according to your codes but following precisely the same structure.

if(!require("EBImage")){
  install.packages("BiocManager")
  BiocManager::install("EBImage")
}
if(!require("R.matlab")){
  install.packages("R.matlab")
}
if(!require("readxl")){
  install.packages("readxl")
}

if(!require("dplyr")){
  install.packages("dplyr")
}
if(!require("readxl")){
  install.packages("readxl")
}

if(!require("ggplot2")){
  install.packages("ggplot2")
}

if(!require("caret")){
  install.packages("caret")
}

if(!require("glmnet")){
  install.packages("glmnet")
}

if(!require("WeightedROC")){
  install.packages("WeightedROC")
}

if(!require("gbm")){
  install.packages("gbm")
}

if(!require("randomForest")){
  install.packages("randomForest")
}
if(!require("grid")){
  install.packages("grid")
}
if(!require("gridExtra")){
  install.packages("gridExtra")
}
if(!require("ranger")){
  install.packages("ranger")
}
library(grid)
library(gridExtra)
library(R.matlab)
library(readxl)
library(dplyr)
library(EBImage)
library(ggplot2)
library(caret)
library(glmnet)
library(WeightedROC)
library(gbm)
library(randomForest)
library(ranger)
library(ROSE)
library(rpart)
library(ROCR)
library(pROC)

Step 0 set work directories

set.seed(2020)
# setwd("~/Project3-FacialEmotionRecognition/doc")
# here replace it with your own path or manually set it in RStudio to where this rmd file is located. 
# use relative path for reproducibility

Provide directories for training images. Training images and Training fiducial points will be in different subfolders.

train_dir <- "../data/train_set/" # This will be modified for different data sets.
train_image_dir <- paste(train_dir, "images/", sep="")
train_pt_dir <- paste(train_dir,  "points/", sep="")
train_label_path <- paste(train_dir, "label.csv", sep="")

Step 1: set up controls for evaluation experiments.

In this chunk, we have a set of controls for the evaluation experiments.

K <- 5  # number of CV folds

run.fudicial.list <- TRUE

run.feature.train <- TRUE # process features for training set
run.feature.test <- TRUE # process features for test set
sample.reweight <- TRUE # run sample reweighting in model training

run.cv.WRF<-TRUE #run cross-validation on the training set applying GBM mod
run.train.WRF<-TRUE 
run.test.WRF<-TRUE
run.cv.BRF<-TRUE
run.train.BRF<-TRUE
run.test.BRF<-TRUE

Using cross-validation or independent test set evaluation, we compare the performance of models with different specifications.

##Random Forest 
hyper_grid_RF<- expand.grid(
 ntree=seq(100,300,by=50),
 mtry=seq(39,234,by=39)# start from 1/2sqrt(q) to 3sqrt(q)
)
dim(hyper_grid_RF)
[1] 30  2

Step 2: import data and train-test split

#train-test split
info <- read.csv(train_label_path)
n <- nrow(info)
n_train <- round(n*(4/5), 0)
train_idx <- sample(info$Index, n_train, replace = F)
test_idx <- setdiff(info$Index, train_idx)

If you choose to extract features from images, such as using Gabor filter, R memory will exhaust all images are read together. The solution is to repeat reading a smaller batch(e.g 100) and process them.

n_files <- length(list.files(train_image_dir))

image_list <- list()
for(i in 1:100){
   image_list[[i]] <- readImage(paste0(train_image_dir, sprintf("%04d", i), ".jpg"))
}

Fiducial points are stored in matlab format. In this step, we read them and store them in a list.

#function to read fiducial points
#input: index
#output: matrix of fiducial points corresponding to the index
readMat.matrix <- function(index){
     return(round(readMat(paste0(train_pt_dir, sprintf("%04d", index), ".mat"))[[1]],0))
}

#load fiducial points
fiducial_pt_list <- lapply(1:n_files, readMat.matrix)
save(fiducial_pt_list, file="../output/fiducial_pt_list.RData")

Step 3: construct features and responses

Figure1 feature.R should be the wrapper for all your feature engineering functions and options. The function feature( ) should have options that correspond to different scenarios for your project and produces an R object that contains features and responses that are required by all the models you are going to evaluate later.

source("../lib/feature.R")
tm_feature_train <- NA
if(run.feature.train){
  tm_feature_train <- system.time(dat_train <- feature(fiducial_pt_list, train_idx))
  save(dat_train, file="../output/feature_train.RData")
}else{
  load(file="../output/feature_train.RData")
}

tm_feature_test <- NA
if(run.feature.test){
  tm_feature_test <- system.time(dat_test <- feature(fiducial_pt_list, test_idx))
  save(dat_test, file="../output/feature_test.RData")
}else{
  load(file="../output/feature_test.RData")
}

Step 4: Train a classification model with training features and responses

i. Random Forest

source("../lib/train_BRF.R") 
source("../lib/test_BRF.R")
source("../lib/cross_validation_BRF.R")

###Balanced Random Forest

feature_train = as.matrix(dat_train[, -6007])
label_train = as.integer(dat_train$label) 
if(run.cv.BRF){
  res_cv_BRF <- matrix(0, nrow = nrow(hyper_grid_RF), ncol = 4)
  for(i in 1:nrow(hyper_grid_RF)){
    cat("n_tree =", hyper_grid_RF$ntree[i],
        ", mtry=", hyper_grid_RF$mtry[i],"\n")
    res_cv_BRF[i,] <- cv.function(features = feature_train, 
                              labels = label_train, K, 
                              num_tree=hyper_grid_RF$ntree[i],
                              mtry=hyper_grid_RF$mtry[i])
  save(res_cv_BRF, file="../output/res_cv_BRF.RData")
  }
}else{
  load("../output/res_cv_BRF.RData")
}
n_tree = 100 , mtry= 39 
n_tree = 150 , mtry= 39 
n_tree = 200 , mtry= 39 
n_tree = 250 , mtry= 39 
n_tree = 300 , mtry= 39 
n_tree = 100 , mtry= 78 
n_tree = 150 , mtry= 78 
n_tree = 200 , mtry= 78 
n_tree = 250 , mtry= 78 
n_tree = 300 , mtry= 78 
n_tree = 100 , mtry= 117 
n_tree = 150 , mtry= 117 
n_tree = 200 , mtry= 117 
n_tree = 250 , mtry= 117 
n_tree = 300 , mtry= 117 
n_tree = 100 , mtry= 156 
n_tree = 150 , mtry= 156 
n_tree = 200 , mtry= 156 
n_tree = 250 , mtry= 156 
n_tree = 300 , mtry= 156 
n_tree = 100 , mtry= 195 
n_tree = 150 , mtry= 195 
n_tree = 200 , mtry= 195 
n_tree = 250 , mtry= 195 
n_tree = 300 , mtry= 195 
n_tree = 100 , mtry= 234 
n_tree = 150 , mtry= 234 
n_tree = 200 , mtry= 234 
n_tree = 250 , mtry= 234 
n_tree = 300 , mtry= 234 

par_best_BRF <-hyper_grid_RF[which.max(result_cv_BRF$mean_AUC),]
par_best_ntree<- par_best_RF$ntree
par_best_mtry<- par_best_RF$mtry

if (run.train.BRF) {
    tm_train_BRF <- system.time({
      dat_train.ROSE<- ROSE(label~.,data=dat_train)$data
      feature_train<-dat_train.ROSE[,-6007]
      label_train<- dat_train.ROSE[,6007]
      fit_train_BRF <- train(features = feature_train, labels = label_train,
                                 num_tree = par_best_ntree,
                                 mtry = par_best_mtry)})

  save(fit_train_BRF, tm_train_BRF, file="../output/fit_train_BRF.RData")
}else {
  load(file="../output/fit_train_BRF.RData")
}
tm_test_BRF = NA
feature_test <- as.matrix(dat_test[, -6007])
if(run.test.BRF){
  load(file="../output/fit_train_BRF.RData")
  tm_test_BRF <- system.time({ prob_pred <- test(fit_train_BRF, feature_test)$predictions
                              label_pred <- ifelse(prob_pred[,1]>prob_pred[,2],1,2)})
}
label_test <- as.integer(dat_test$label)
weight_test<-rep(1, length(label_test))
accu <- sum(label_pred == label_test)/length(label_test)
weight_test<-rep(1,length(label_test))
 tpr.fpr <- WeightedROC(prob_pred[,2],label_test,weight_test)
auc <- WeightedAUC(tpr.fpr)
cat("The accuracy of BRF model:", "ntree=", par_best_ntree ,", mtry=", par_best_mtry, "is", accu*100, "%.\n")
The accuracy of BRF model: ntree= 250 , mtry= 195 is 80.83333 %.
cat("The AUC of BRF model:", "ntree=", par_best_ntree ,", mtry=", par_best_mtry, "is", auc, ".\n")
The AUC of BRF model: ntree= 250 , mtry= 195 is 0.6241718 .
cat("Time for training Balanced Random Forest model=", tm_train_BRF[1], "s \n") 
Time for training Balanced Random Forest model= 169.474 s 
cat("Time for testing Balanced Random Forest model=", tm_test_BRF[1], "s \n")
Time for testing Balanced Random Forest model= 0.508 s 
source("../lib/train_WRF.R") 
source("../lib/test_WRF.R")
source("../lib/cross_validation_WRF.R")

Model selection with cross-validation

  • Do model selection by choosing among different values of training model parameters.
feature_train = as.matrix(dat_train[, -6007])
label_train = as.integer(dat_train$label) 

if(run.cv.WRF){
  res_cv_WRF <- matrix(0, nrow = nrow(hyper_grid_RF), ncol = 4)
  for(i in 1:nrow(hyper_grid_RF)){
    cat("n_tree =", hyper_grid_RF$ntree[i],
        ", mtry=", hyper_grid_RF$mtry[i],"\n")
    res_cv_WRF[i,] <- cv.function(features = feature_train, 
                              labels = label_train, K, 
                              num_tree=hyper_grid_RF$ntree[i],
                              mtry=hyper_grid_RF$mtry[i],
                              reweight = sample.reweight)
  save(res_cv_WRF, file="../output/res_cv_WRF.RData")
  }
}else{
  load("../output/res_cv_WRF.RData")
}
n_tree = 100 , mtry= 39 
n_tree = 150 , mtry= 39 
n_tree = 200 , mtry= 39 
n_tree = 250 , mtry= 39 
n_tree = 300 , mtry= 39 
n_tree = 100 , mtry= 78 
n_tree = 150 , mtry= 78 
n_tree = 200 , mtry= 78 
n_tree = 250 , mtry= 78 
n_tree = 300 , mtry= 78 
n_tree = 100 , mtry= 117 
n_tree = 150 , mtry= 117 
n_tree = 200 , mtry= 117 
n_tree = 250 , mtry= 117 
n_tree = 300 , mtry= 117 
n_tree = 100 , mtry= 156 
n_tree = 150 , mtry= 156 
n_tree = 200 , mtry= 156 
n_tree = 250 , mtry= 156 
n_tree = 300 , mtry= 156 
n_tree = 100 , mtry= 195 
n_tree = 150 , mtry= 195 
n_tree = 200 , mtry= 195 
n_tree = 250 , mtry= 195 
n_tree = 300 , mtry= 195 
n_tree = 100 , mtry= 234 
n_tree = 150 , mtry= 234 
n_tree = 200 , mtry= 234 
n_tree = 250 , mtry= 234 
n_tree = 300 , mtry= 234 
# trial<-ranger(label_train~.,
#        data=data.frame(cbind(label_train,feature_train)),
#        num.trees=100,
#        mtry=39,
#         classification=TRUE,
#                   probability = T,
#                   verbose = F,
#                   write.forest = T,
#                   regularization.factor = 1,
#                   importance = "none",
#                   min.node.size = 10)
# prob_pred<-predict(trial,feature_test)$predictions
# label_pred <- ifelse(prob_pred[,1]>=prob_pred[,2],1,2)
# table(label_pred)
# nrow(prob_pred)
# length(label_test)
# cv.error <- 1 - sum(weight_test*(label_pred == label_test))/sum(weight_test)
# tpr.fpr <- WeightedROC(prob_pred[,2],label_test,weight_test)
# cv.AUC <- WeightedAUC(tpr.fpr)
# 
# 
# trial1<-ranger(label_train~.,
#        data=data.frame(cbind(label_train,feature_train)),
#        num.trees=100,
#        mtry=39,
#         classification=TRUE,
#                   verbose = F,
#                   write.forest = T,
#                   regularization.factor = 1,
#                   importance = "none",
#                   min.node.size = 10)
# ?ranger()
# labels_pred3<-predict(trial1,feature_test,type="response")$predictions
# table(labels_pred3)

Visualize cross-validation results.

  • Choose the “best” parameter value
par_best_WRF <-hyper_grid_RF[which.max(result_cv_RF$mean_AUC),]
par_best_ntree<- par_best_RF$ntree
par_best_mtry<- par_best_RF$mtry
  • Train the model with the entire training set using the selected model (model parameter) via cross-validation.
#training weights
if (run.train.WRF) {
  weight_train <- rep(NA, length(label_train))
  for (v in unique(label_train)){
    weight_train[label_train == v] = 
      0.5 * length(label_train) / length(label_train[label_train == v])
  }

  if (sample.reweight){
    tm_train_WRF <- system.time(
      fit_train_WRF <- train(features = feature_train, labels = label_train,
                                 w =  weight_train,
                                 num_tree = par_best_ntree,
                                 mtry = par_best_mtry))
  }else{
    tm_train_WRF <- system.time(
      fit_train_WRF <- train(features = feature_train, labels = label_train,
                                 w =  NULL, 
                                num_tree = par_best_ntree,
                                 mtry = par_best_mtry))
  }
  save(fit_train_WRF, tm_train_WRF, file="../output/fit_train_WRF.RData")
}else {
  load(file="../output/fit_train_WRF.RData")
}

Step 5: Run test on test images

 tm_test_WRF = NA
feature_test <- as.matrix(dat_test[, -6007])
if(run.test.WRF){
  load(file="../output/fit_train_WRF.RData")
  tm_test_WRF <- system.time({ prob_pred <- test(fit_train_WRF, feature_test)$predictions
                              label_pred <- ifelse(prob_pred[,1]>prob_pred[,2],1,2)})
}
## reweight the test data to represent a balanced label distribution
label_test <- as.integer(dat_test$label)
weight_test <- rep(NA, length(label_test))
for (v in unique(label_test)){
 weight_test[label_test == v] = 0.5 * length(label_test) / length(label_test[label_test == v])
}
table(label_test)
label_test
  1   2 
468 132 
table(label_pred)
label_pred
  1   2 
539  61 
accu <- sum(weight_test * (label_pred == label_test)) / sum(weight_test)
tpr.fpr <- WeightedROC(prob_pred[,2], label_test, weight_test)
 auc <- WeightedAUC(tpr.fpr)
 cat("The accuracy of WRF model:", "ntree=", par_best_ntree ,", mtry=", par_best_mtry, "is", accu*100, "%.\n")
The accuracy of WRF model: ntree= 250 , mtry= 195 is 61.45105 %.
 cat("The AUC of WRF model:", "ntree=", par_best_ntree ,", mtry=", par_best_mtry, "is", auc, ".\n")
The AUC of WRF model: ntree= 250 , mtry= 195 is 0.8063002 .

Summarize Running Time

Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.

cat("Time for training Weighed Random Forest model=", tm_train_WRF[1], "s \n") 
Time for training Weighed Random Forest model= 38.715 s 
cat("Time for testing Weighted Random Forest model=", tm_test_WRF[1], "s \n")
Time for testing Weighted Random Forest model= 0.71 s 

###Reference - Du, S., Tao, Y., & Martinez, A. M. (2014). Compound facial expressions of emotion. Proceedings of the National Academy of Sciences, 111(15), E1454-E1462.

LS0tCnRpdGxlOiAiTWFpbi1SYW5kb20gRm9yZXN0IE1vZGVsIGZvciBpbWJhbGFuY2VkIGJpbmFyeSBjbGFzc2lmaWNhdGlvbiIKYXV0aG9yOiAiV2Vpd2VpIFNvbmciCm91dHB1dDoKICBwZGZfZG9jdW1lbnQ6IGRlZmF1bHQKICBodG1sX25vdGVib29rOiBkZWZhdWx0Ci0tLQoKSW4geW91ciBmaW5hbCByZXBvLCB0aGVyZSBzaG91bGQgYmUgYW4gUiBtYXJrZG93biBmaWxlIHRoYXQgb3JnYW5pemVzICoqYWxsIGNvbXB1dGF0aW9uYWwgc3RlcHMqKiBmb3IgZXZhbHVhdGluZyB5b3VyIHByb3Bvc2VkIEZhY2lhbCBFeHByZXNzaW9uIFJlY29nbml0aW9uIGZyYW1ld29yay4gCgpUaGlzIGZpbGUgaXMgY3VycmVudGx5IGEgdGVtcGxhdGUgZm9yIHJ1bm5pbmcgZXZhbHVhdGlvbiBleHBlcmltZW50cy4gWW91IHNob3VsZCB1cGRhdGUgaXQgYWNjb3JkaW5nIHRvIHlvdXIgY29kZXMgYnV0IGZvbGxvd2luZyBwcmVjaXNlbHkgdGhlIHNhbWUgc3RydWN0dXJlLiAKCmBgYHtyIG1lc3NhZ2U9RkFMU0V9CmlmKCFyZXF1aXJlKCJFQkltYWdlIikpewogIGluc3RhbGwucGFja2FnZXMoIkJpb2NNYW5hZ2VyIikKICBCaW9jTWFuYWdlcjo6aW5zdGFsbCgiRUJJbWFnZSIpCn0KaWYoIXJlcXVpcmUoIlIubWF0bGFiIikpewogIGluc3RhbGwucGFja2FnZXMoIlIubWF0bGFiIikKfQppZighcmVxdWlyZSgicmVhZHhsIikpewogIGluc3RhbGwucGFja2FnZXMoInJlYWR4bCIpCn0KCmlmKCFyZXF1aXJlKCJkcGx5ciIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJkcGx5ciIpCn0KaWYoIXJlcXVpcmUoInJlYWR4bCIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJyZWFkeGwiKQp9CgppZighcmVxdWlyZSgiZ2dwbG90MiIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJnZ3Bsb3QyIikKfQoKaWYoIXJlcXVpcmUoImNhcmV0IikpewogIGluc3RhbGwucGFja2FnZXMoImNhcmV0IikKfQoKaWYoIXJlcXVpcmUoImdsbW5ldCIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJnbG1uZXQiKQp9CgppZighcmVxdWlyZSgiV2VpZ2h0ZWRST0MiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiV2VpZ2h0ZWRST0MiKQp9CgppZighcmVxdWlyZSgiZ2JtIikpewogIGluc3RhbGwucGFja2FnZXMoImdibSIpCn0KCmlmKCFyZXF1aXJlKCJyYW5kb21Gb3Jlc3QiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygicmFuZG9tRm9yZXN0IikKfQppZighcmVxdWlyZSgiZ3JpZCIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJncmlkIikKfQppZighcmVxdWlyZSgiZ3JpZEV4dHJhIikpewogIGluc3RhbGwucGFja2FnZXMoImdyaWRFeHRyYSIpCn0KaWYoIXJlcXVpcmUoInJhbmdlciIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJyYW5nZXIiKQp9CmxpYnJhcnkoZ3JpZCkKbGlicmFyeShncmlkRXh0cmEpCmxpYnJhcnkoUi5tYXRsYWIpCmxpYnJhcnkocmVhZHhsKQpsaWJyYXJ5KGRwbHlyKQpsaWJyYXJ5KEVCSW1hZ2UpCmxpYnJhcnkoZ2dwbG90MikKbGlicmFyeShjYXJldCkKbGlicmFyeShnbG1uZXQpCmxpYnJhcnkoV2VpZ2h0ZWRST0MpCmxpYnJhcnkoZ2JtKQpsaWJyYXJ5KHJhbmRvbUZvcmVzdCkKbGlicmFyeShyYW5nZXIpCmxpYnJhcnkoUk9TRSkKbGlicmFyeShycGFydCkKbGlicmFyeShST0NSKQpsaWJyYXJ5KHBST0MpCmBgYAoKIyMjIFN0ZXAgMCBzZXQgd29yayBkaXJlY3RvcmllcwpgYGB7ciB3a2RpciwgZXZhbD1GQUxTRX0Kc2V0LnNlZWQoMjAyMCkKIyBzZXR3ZCgifi9Qcm9qZWN0My1GYWNpYWxFbW90aW9uUmVjb2duaXRpb24vZG9jIikKIyBoZXJlIHJlcGxhY2UgaXQgd2l0aCB5b3VyIG93biBwYXRoIG9yIG1hbnVhbGx5IHNldCBpdCBpbiBSU3R1ZGlvIHRvIHdoZXJlIHRoaXMgcm1kIGZpbGUgaXMgbG9jYXRlZC4gCiMgdXNlIHJlbGF0aXZlIHBhdGggZm9yIHJlcHJvZHVjaWJpbGl0eQpgYGAKClByb3ZpZGUgZGlyZWN0b3JpZXMgZm9yIHRyYWluaW5nIGltYWdlcy4gVHJhaW5pbmcgaW1hZ2VzIGFuZCBUcmFpbmluZyBmaWR1Y2lhbCBwb2ludHMgd2lsbCBiZSBpbiBkaWZmZXJlbnQgc3ViZm9sZGVycy4gCmBgYHtyfQp0cmFpbl9kaXIgPC0gIi4uL2RhdGEvdHJhaW5fc2V0LyIgIyBUaGlzIHdpbGwgYmUgbW9kaWZpZWQgZm9yIGRpZmZlcmVudCBkYXRhIHNldHMuCnRyYWluX2ltYWdlX2RpciA8LSBwYXN0ZSh0cmFpbl9kaXIsICJpbWFnZXMvIiwgc2VwPSIiKQp0cmFpbl9wdF9kaXIgPC0gcGFzdGUodHJhaW5fZGlyLCAgInBvaW50cy8iLCBzZXA9IiIpCnRyYWluX2xhYmVsX3BhdGggPC0gcGFzdGUodHJhaW5fZGlyLCAibGFiZWwuY3N2Iiwgc2VwPSIiKQpgYGAKCiMjIyBTdGVwIDE6IHNldCB1cCBjb250cm9scyBmb3IgZXZhbHVhdGlvbiBleHBlcmltZW50cy4KCkluIHRoaXMgY2h1bmssIHdlIGhhdmUgYSBzZXQgb2YgY29udHJvbHMgZm9yIHRoZSBldmFsdWF0aW9uIGV4cGVyaW1lbnRzLiAKCisgKFQvRikgY3Jvc3MtdmFsaWRhdGlvbiBvbiB0aGUgdHJhaW5pbmcgc2V0CisgKFQvRikgcmV3ZWlnaHRpbmcgdGhlIHNhbXBsZXMgZm9yIHRyYWluaW5nIHNldCAKKyAobnVtYmVyKSBLLCB0aGUgbnVtYmVyIG9mIENWIGZvbGRzCisgKFQvRikgcHJvY2VzcyBmZWF0dXJlcyBmb3IgdHJhaW5pbmcgc2V0CisgKFQvRikgcnVuIGV2YWx1YXRpb24gb24gYW4gaW5kZXBlbmRlbnQgdGVzdCBzZXQKKyAoVC9GKSBwcm9jZXNzIGZlYXR1cmVzIGZvciB0ZXN0IHNldAoKYGBge3IgZXhwX3NldHVwfQpLIDwtIDUgICMgbnVtYmVyIG9mIENWIGZvbGRzCgpydW4uZnVkaWNpYWwubGlzdCA8LSBUUlVFCgpydW4uZmVhdHVyZS50cmFpbiA8LSBUUlVFICMgcHJvY2VzcyBmZWF0dXJlcyBmb3IgdHJhaW5pbmcgc2V0CnJ1bi5mZWF0dXJlLnRlc3QgPC0gVFJVRSAjIHByb2Nlc3MgZmVhdHVyZXMgZm9yIHRlc3Qgc2V0CnNhbXBsZS5yZXdlaWdodCA8LSBUUlVFICMgcnVuIHNhbXBsZSByZXdlaWdodGluZyBpbiBtb2RlbCB0cmFpbmluZwoKcnVuLmN2LldSRjwtRkFMU0UgCnJ1bi50cmFpbi5XUkY8LUZBTFNFIApydW4udGVzdC5XUkY8LUZBTFNFCgpydW4uY3YuQlJGPC1GQUxTRQpydW4udHJhaW4uQlJGPC1GQUxTRQpydW4udGVzdC5CUkY8LUZBTFNFCmBgYAoKVXNpbmcgY3Jvc3MtdmFsaWRhdGlvbiBvciBpbmRlcGVuZGVudCB0ZXN0IHNldCBldmFsdWF0aW9uLCB3ZSBjb21wYXJlIHRoZSBwZXJmb3JtYW5jZSBvZiBtb2RlbHMgd2l0aCBkaWZmZXJlbnQgc3BlY2lmaWNhdGlvbnMuIAoKYGBge3IgbW9kZWxfc2V0dXB9CiMjUmFuZG9tIEZvcmVzdCAKaHlwZXJfZ3JpZF9SRjwtIGV4cGFuZC5ncmlkKAogbnRyZWU9c2VxKDEwMCwzMDAsYnk9NTApLAogbXRyeT1zZXEoMzksMjM0LGJ5PTM5KSMgc3RhcnQgZnJvbSAxLzJzcXJ0KHEpIHRvIDNzcXJ0KHEpCikKZGltKGh5cGVyX2dyaWRfUkYpCmBgYAoKIyMjIFN0ZXAgMjogaW1wb3J0IGRhdGEgYW5kIHRyYWluLXRlc3Qgc3BsaXQgCmBgYHtyfQojdHJhaW4tdGVzdCBzcGxpdAppbmZvIDwtIHJlYWQuY3N2KHRyYWluX2xhYmVsX3BhdGgpCm4gPC0gbnJvdyhpbmZvKQpuX3RyYWluIDwtIHJvdW5kKG4qKDQvNSksIDApCnRyYWluX2lkeCA8LSBzYW1wbGUoaW5mbyRJbmRleCwgbl90cmFpbiwgcmVwbGFjZSA9IEYpCnRlc3RfaWR4IDwtIHNldGRpZmYoaW5mbyRJbmRleCwgdHJhaW5faWR4KQpgYGAKCklmIHlvdSBjaG9vc2UgdG8gZXh0cmFjdCBmZWF0dXJlcyBmcm9tIGltYWdlcywgc3VjaCBhcyB1c2luZyBHYWJvciBmaWx0ZXIsIFIgbWVtb3J5IHdpbGwgZXhoYXVzdCBhbGwgaW1hZ2VzIGFyZSByZWFkIHRvZ2V0aGVyLiBUaGUgc29sdXRpb24gaXMgdG8gcmVwZWF0IHJlYWRpbmcgYSBzbWFsbGVyIGJhdGNoKGUuZyAxMDApIGFuZCBwcm9jZXNzIHRoZW0uIApgYGB7cn0Kbl9maWxlcyA8LSBsZW5ndGgobGlzdC5maWxlcyh0cmFpbl9pbWFnZV9kaXIpKQoKaW1hZ2VfbGlzdCA8LSBsaXN0KCkKZm9yKGkgaW4gMToxMDApewogICBpbWFnZV9saXN0W1tpXV0gPC0gcmVhZEltYWdlKHBhc3RlMCh0cmFpbl9pbWFnZV9kaXIsIHNwcmludGYoIiUwNGQiLCBpKSwgIi5qcGciKSkKfQpgYGAKCgpGaWR1Y2lhbCBwb2ludHMgYXJlIHN0b3JlZCBpbiBtYXRsYWIgZm9ybWF0LiBJbiB0aGlzIHN0ZXAsIHdlIHJlYWQgdGhlbSBhbmQgc3RvcmUgdGhlbSBpbiBhIGxpc3QuCmBgYHtyIHJlYWQgZmlkdWNpYWwgcG9pbnRzfQojZnVuY3Rpb24gdG8gcmVhZCBmaWR1Y2lhbCBwb2ludHMKI2lucHV0OiBpbmRleAojb3V0cHV0OiBtYXRyaXggb2YgZmlkdWNpYWwgcG9pbnRzIGNvcnJlc3BvbmRpbmcgdG8gdGhlIGluZGV4CnJlYWRNYXQubWF0cml4IDwtIGZ1bmN0aW9uKGluZGV4KXsKICAgICByZXR1cm4ocm91bmQocmVhZE1hdChwYXN0ZTAodHJhaW5fcHRfZGlyLCBzcHJpbnRmKCIlMDRkIiwgaW5kZXgpLCAiLm1hdCIpKVtbMV1dLDApKQp9CgojbG9hZCBmaWR1Y2lhbCBwb2ludHMKZmlkdWNpYWxfcHRfbGlzdCA8LSBsYXBwbHkoMTpuX2ZpbGVzLCByZWFkTWF0Lm1hdHJpeCkKc2F2ZShmaWR1Y2lhbF9wdF9saXN0LCBmaWxlPSIuLi9vdXRwdXQvZmlkdWNpYWxfcHRfbGlzdC5SRGF0YSIpCmBgYAoKCiMjIyBTdGVwIDM6IGNvbnN0cnVjdCBmZWF0dXJlcyBhbmQgcmVzcG9uc2VzCgorIFRoZSBmb2xsb3cgcGxvdHMgc2hvdyBob3cgcGFpcndpc2UgZGlzdGFuY2UgYmV0d2VlbiBmaWR1Y2lhbCBwb2ludHMgY2FuIHdvcmsgYXMgZmVhdHVyZSBmb3IgZmFjaWFsIGVtb3Rpb24gcmVjb2duaXRpb24uCgogICsgSW4gdGhlIGZpcnN0IGNvbHVtbiwgNzggZmlkdWNpYWxzIHBvaW50cyBvZiBlYWNoIGVtb3Rpb24gYXJlIG1hcmtlZCBpbiBvcmRlci4gCiAgKyBJbiB0aGUgc2Vjb25kIGNvbHVtbiBkaXN0cmlidXRpb25zIG9mIHZlcnRpY2FsIGRpc3RhbmNlIGJldHdlZW4gcmlnaHQgcHVwaWwoMSkgYW5kICByaWdodCBicm93IHBlYWsoMjEpIGFyZSBzaG93biBpbiAgaGlzdG9ncmFtcy4gRm9yIGV4YW1wbGUsIHRoZSBkaXN0YW5jZSBvZiBhbiBhbmdyeSBmYWNlIHRlbmRzIHRvIGJlIHNob3J0ZXIgdGhhbiB0aGF0IG9mIGEgc3VycHJpc2VkIGZhY2UuCiAgKyBUaGUgdGhpcmQgY29sdW1uIGlzIHRoZSBkaXN0cmlidXRpb25zIG9mIHZlcnRpY2FsIGRpc3RhbmNlcyBiZXR3ZWVuIHJpZ2h0IG1vdXRoIGNvcm5lcig1MCkKYW5kIHRoZSBtaWRwb2ludCBvZiB0aGUgdXBwZXIgbGlwKDUyKS4gIEZvciBleGFtcGxlLCB0aGUgZGlzdGFuY2Ugb2YgYW4gaGFwcHkgZmFjZSB0ZW5kcyB0byBiZSBzaG9ydGVyIHRoYW4gdGhhdCBvZiBhIHNhZCBmYWNlLgoKIVtGaWd1cmUxXSguLi9maWdzL2ZlYXR1cmVfdmlzdWFsaXphdGlvbi5qcGcpCmBmZWF0dXJlLlJgIHNob3VsZCBiZSB0aGUgd3JhcHBlciBmb3IgYWxsIHlvdXIgZmVhdHVyZSBlbmdpbmVlcmluZyBmdW5jdGlvbnMgYW5kIG9wdGlvbnMuIFRoZSBmdW5jdGlvbiBgZmVhdHVyZSggKWAgc2hvdWxkIGhhdmUgb3B0aW9ucyB0aGF0IGNvcnJlc3BvbmQgdG8gZGlmZmVyZW50IHNjZW5hcmlvcyBmb3IgeW91ciBwcm9qZWN0IGFuZCBwcm9kdWNlcyBhbiBSIG9iamVjdCB0aGF0IGNvbnRhaW5zIGZlYXR1cmVzIGFuZCByZXNwb25zZXMgdGhhdCBhcmUgcmVxdWlyZWQgYnkgYWxsIHRoZSBtb2RlbHMgeW91IGFyZSBnb2luZyB0byBldmFsdWF0ZSBsYXRlci4gCiAgCiAgKyBgZmVhdHVyZS5SYAogICsgSW5wdXQ6IGxpc3Qgb2YgaW1hZ2VzIG9yIGZpZHVjaWFsIHBvaW50CiAgKyBPdXRwdXQ6IGFuIFJEYXRhIGZpbGUgdGhhdCBjb250YWlucyBleHRyYWN0ZWQgZmVhdHVyZXMgYW5kIGNvcnJlc3BvbmRpbmcgcmVzcG9uc2VzCgpgYGB7ciBmZWF0dXJlfQpzb3VyY2UoIi4uL2xpYi9mZWF0dXJlLlIiKQp0bV9mZWF0dXJlX3RyYWluIDwtIE5BCmlmKHJ1bi5mZWF0dXJlLnRyYWluKXsKICB0bV9mZWF0dXJlX3RyYWluIDwtIHN5c3RlbS50aW1lKGRhdF90cmFpbiA8LSBmZWF0dXJlKGZpZHVjaWFsX3B0X2xpc3QsIHRyYWluX2lkeCkpCiAgc2F2ZShkYXRfdHJhaW4sIGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3RyYWluLlJEYXRhIikKfWVsc2V7CiAgbG9hZChmaWxlPSIuLi9vdXRwdXQvZmVhdHVyZV90cmFpbi5SRGF0YSIpCn0KCnRtX2ZlYXR1cmVfdGVzdCA8LSBOQQppZihydW4uZmVhdHVyZS50ZXN0KXsKICB0bV9mZWF0dXJlX3Rlc3QgPC0gc3lzdGVtLnRpbWUoZGF0X3Rlc3QgPC0gZmVhdHVyZShmaWR1Y2lhbF9wdF9saXN0LCB0ZXN0X2lkeCkpCiAgc2F2ZShkYXRfdGVzdCwgZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfdGVzdC5SRGF0YSIpCn1lbHNlewogIGxvYWQoZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfdGVzdC5SRGF0YSIpCn0KCmBgYAoKCgojIyMgU3RlcCA0OiBUcmFpbiBhIGNsYXNzaWZpY2F0aW9uIG1vZGVsIHdpdGggdHJhaW5pbmcgZmVhdHVyZXMgYW5kIHJlc3BvbnNlcwoKIyMjIGkuIFJhbmRvbSBGb3Jlc3QKKyBgdHJhaW5fUkYuUmAKICArIElucHV0OiBhIGRhdGEgZnJhbWUgY29udGFpbmluZyBmZWF0dXJlcyBhbmQgbGFiZWxzIGFuZCBhIHBhcmFtZXRlciBsaXN0LgogICsgT3V0cHV0OmEgdHJhaW5lZCBtb2RlbAorIGB0ZXN0X1JGLlJgCiAgKyBJbnB1dDogdGhlIGZpdHRlZCBjbGFzc2lmaWNhdGlvbiBtb2RlbCB1c2luZyB0cmFpbmluZyBkYXRhIGFuZCBwcm9jZXNzZWQgZmVhdHVyZXMgZnJvbSB0ZXN0aW5nIGltYWdlcyAKICArIElucHV0OiBhbiBSIG9iamVjdCB0aGF0IGNvbnRhaW5zIGEgdHJhaW5lZCBjbGFzc2lmaWVyLgogICsgT3V0cHV0OiB0cmFpbmluZyBtb2RlbCBzcGVjaWZpY2F0aW9uCgorIERvIFJhbmRvbSBmb3Jlc3QgdHVuaW5nIHBhcmFtZXRlciBzZWFyY2hpbmcgdXNpbmcgdGhyZWUgcGFyYW1ldGVyczoKICArIG4udHJlZTogbnVtYmVyIG9mIHRyZWVzLiB3YW50IGVub3VnaCB0cmVlcyB0byBzdGFiaWxpemUgdGhlIGVycm9yIGJ1dCB1c2luZyB0b28gbWFueSB0cmVlcyBpcyB1bm5lY2Vzc2FyaWx5IGluZWZmaWNpZW50CiAgKyBtdHJ5OiB0aGUgbnVtYmVyIG9mIHZhcmlhYmxlcyB0byByYW5kb21seSBzYW1wbGUgYXMgY2FuZGlkYXRlcyBhdCBlYWNoIHNwbGl0LgogICsgbm9kZXNpemU6IG1pbmltdW0gbnVtYmVyIG9mIHNhbXBsZXMgd2l0aGluIHRoZSB0ZXJtaW5hbCBub2Rlcy5Db250cm9scyB0aGUgY29tcGxleGl0eSBvZiB0aGUgdHJlZXMuIEJpZ2dlciBub2RlIHNpemUgYWxsb3dzIGZvciBkZWVwZXIsIG1vcmUgY29tcGxleCB0cmVlcyBhbmQgc21hbGxlciBub2RlIHJlc3VsdHMgaW4gc2hhZG93IHRyZWVzLiBCaWFzLXZhcmFpbmNlIHRyYWRlLW9mZiBiZWNhdXNlIHRoZSBkZWVwZXIgdHJlZXMgaW50cm9kdWNlIG1vcmUgdmFyYWluY2UsIGFuZCBzaGFsbG93ZXIgdHJlZXMgaW50cm9kdWNlIG1vcmUgYmlhcy4gCgoKYGBge3IgbG9hZGxpYl9CUkZ9CnNvdXJjZSgiLi4vbGliL3RyYWluX0JSRi5SIikgCnNvdXJjZSgiLi4vbGliL3Rlc3RfQlJGLlIiKQpzb3VyY2UoIi4uL2xpYi9jcm9zc192YWxpZGF0aW9uX0JSRi5SIikKYGBgCgojIyNCYWxhbmNlZCBSYW5kb20gRm9yZXN0IApgYGB7ciBydW5jdl9CUkZ9CmZlYXR1cmVfdHJhaW4gPSBhcy5tYXRyaXgoZGF0X3RyYWluWywgLTYwMDddKQpsYWJlbF90cmFpbiA9IGFzLmludGVnZXIoZGF0X3RyYWluJGxhYmVsKSAKaWYocnVuLmN2LkJSRil7CiAgcmVzX2N2X0JSRiA8LSBtYXRyaXgoMCwgbnJvdyA9IG5yb3coaHlwZXJfZ3JpZF9SRiksIG5jb2wgPSA0KQogIGZvcihpIGluIDE6bnJvdyhoeXBlcl9ncmlkX1JGKSl7CiAgICBjYXQoIm5fdHJlZSA9IiwgaHlwZXJfZ3JpZF9SRiRudHJlZVtpXSwKICAgICAgICAiLCBtdHJ5PSIsIGh5cGVyX2dyaWRfUkYkbXRyeVtpXSwiXG4iKQogICAgcmVzX2N2X0JSRltpLF0gPC0gY3YuZnVuY3Rpb24oZmVhdHVyZXMgPSBmZWF0dXJlX3RyYWluLCAKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbGFiZWxzID0gbGFiZWxfdHJhaW4sIEssIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBudW1fdHJlZT1oeXBlcl9ncmlkX1JGJG50cmVlW2ldLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBtdHJ5PWh5cGVyX2dyaWRfUkYkbXRyeVtpXSkKICBzYXZlKHJlc19jdl9CUkYsIGZpbGU9Ii4uL291dHB1dC9yZXNfY3ZfQlJGLlJEYXRhIikKICB9Cn1lbHNlewogIGxvYWQoIi4uL291dHB1dC9yZXNfY3ZfQlJGLlJEYXRhIikKfQpgYGAKYGBge3IgY3ZfdmlzX0JSRixvdXQud2lkdGggPSAiNjUlIixmaWcuYWxpZ24gPSAnY2VudGVyJyxlY2hvPUZBTFNFfQoKcmVzX2N2X0JSRiA8LSBhcy5kYXRhLmZyYW1lKHJlc19jdl9CUkYpIApjb2xuYW1lcyhyZXNfY3ZfQlJGKSA8LSBjKCJtZWFuX2Vycm9yIiwgInNkX2Vycm9yIiwgIm1lYW5fQVVDIiwgInNkX0FVQyIpCnJlc3VsdF9jdl9CUkYgPC0gY2JpbmQoaHlwZXJfZ3JpZF9SRixyZXNfY3ZfQlJGKQpwMT1nZ3Bsb3QocmVzdWx0X2N2X0JSRikrCiAgZ2VvbV90aWxlKGFlcyh4PW50cmVlLHk9bXRyeSxmaWxsPW1lYW5fQVVDKSkrCiAgbGFicyh0aXRsZT0ibWVhbl9BVUMgaGVhdG1hcCBmb3IgQmFsYW5jZWQgUmFuZG9tIEZvcmVzdCBNb2RlbCIseD0ibnRyZWUiLHk9Im10cnkiKQogIAogIApwMj1nZ3Bsb3QocmVzdWx0X2N2X0JSRikrCiAgZ2VvbV90aWxlKGFlcyh4PW50cmVlLHk9bXRyeSxmaWxsPW1lYW5fZXJyb3IpKSsKICBsYWJzKHRpdGxlPSJtZWFuX2Vycm9yIGhlYXRtYXBzIGZvciBCYWxhbmNlZCBSYW5kb20gRm9yZXN0IE1vZGVsIiwgeD0ibnRyZWUiLHk9Im10cnkiKQoKZ3JpZC5hcnJhbmdlKHAxLHAyLG5yb3c9MikKYGBgCgoqIENob29zZSB0aGUgImJlc3QiIHBhcmFtZXRlciB2YWx1ZQpgYGB7ciBiZXN0X21vZGVsX0JSRn0KcGFyX2Jlc3RfQlJGIDwtaHlwZXJfZ3JpZF9SRlt3aGljaC5tYXgocmVzdWx0X2N2X0JSRiRtZWFuX0FVQyksXQpwYXJfYmVzdF9udHJlZTwtIHBhcl9iZXN0X1JGJG50cmVlCnBhcl9iZXN0X210cnk8LSBwYXJfYmVzdF9SRiRtdHJ5CmBgYAoKYGBge3J9CgppZiAocnVuLnRyYWluLkJSRikgewogICAgdG1fdHJhaW5fQlJGIDwtIHN5c3RlbS50aW1lKHsKICAgICAgZGF0X3RyYWluLlJPU0U8LSBST1NFKGxhYmVsfi4sZGF0YT1kYXRfdHJhaW4pJGRhdGEKICAgICAgZmVhdHVyZV90cmFpbjwtZGF0X3RyYWluLlJPU0VbLC02MDA3XQogICAgICBsYWJlbF90cmFpbjwtIGRhdF90cmFpbi5ST1NFWyw2MDA3XQogICAgICBmaXRfdHJhaW5fQlJGIDwtIHRyYWluKGZlYXR1cmVzID0gZmVhdHVyZV90cmFpbiwgbGFiZWxzID0gbGFiZWxfdHJhaW4sCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIG51bV90cmVlID0gcGFyX2Jlc3RfbnRyZWUsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIG10cnkgPSBwYXJfYmVzdF9tdHJ5KX0pCgogIHNhdmUoZml0X3RyYWluX0JSRiwgdG1fdHJhaW5fQlJGLCBmaWxlPSIuLi9vdXRwdXQvZml0X3RyYWluX0JSRi5SRGF0YSIpCn1lbHNlIHsKICBsb2FkKGZpbGU9Ii4uL291dHB1dC9maXRfdHJhaW5fQlJGLlJEYXRhIikKfQpgYGAKCmBgYHtyfQp0bV90ZXN0X0JSRiA9IE5BCmZlYXR1cmVfdGVzdCA8LSBhcy5tYXRyaXgoZGF0X3Rlc3RbLCAtNjAwN10pCmlmKHJ1bi50ZXN0LkJSRil7CiAgbG9hZChmaWxlPSIuLi9vdXRwdXQvZml0X3RyYWluX0JSRi5SRGF0YSIpCiAgdG1fdGVzdF9CUkYgPC0gc3lzdGVtLnRpbWUoeyBwcm9iX3ByZWQgPC0gdGVzdChmaXRfdHJhaW5fQlJGLCBmZWF0dXJlX3Rlc3QpJHByZWRpY3Rpb25zCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGxhYmVsX3ByZWQgPC0gaWZlbHNlKHByb2JfcHJlZFssMV0+cHJvYl9wcmVkWywyXSwxLDIpfSkKfQpgYGAKCmBgYHtyfQpsYWJlbF90ZXN0IDwtIGFzLmludGVnZXIoZGF0X3Rlc3QkbGFiZWwpCndlaWdodF90ZXN0PC1yZXAoMSwgbGVuZ3RoKGxhYmVsX3Rlc3QpKQphY2N1IDwtIHN1bShsYWJlbF9wcmVkID09IGxhYmVsX3Rlc3QpL2xlbmd0aChsYWJlbF90ZXN0KQp3ZWlnaHRfdGVzdDwtcmVwKDEsbGVuZ3RoKGxhYmVsX3Rlc3QpKQogdHByLmZwciA8LSBXZWlnaHRlZFJPQyhwcm9iX3ByZWRbLDJdLGxhYmVsX3Rlc3Qsd2VpZ2h0X3Rlc3QpCmF1YyA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQpjYXQoIlRoZSBhY2N1cmFjeSBvZiBCUkYgbW9kZWw6IiwgIm50cmVlPSIsIHBhcl9iZXN0X250cmVlICwiLCBtdHJ5PSIsIHBhcl9iZXN0X210cnksICJpcyIsIGFjY3UqMTAwLCAiJS5cbiIpCmNhdCgiVGhlIEFVQyBvZiBCUkYgbW9kZWw6IiwgIm50cmVlPSIsIHBhcl9iZXN0X250cmVlICwiLCBtdHJ5PSIsIHBhcl9iZXN0X210cnksICJpcyIsIGF1YywgIi5cbiIpCmBgYApgYGB7cn0KY2F0KCJUaW1lIGZvciB0cmFpbmluZyBCYWxhbmNlZCBSYW5kb20gRm9yZXN0IG1vZGVsPSIsIHRtX3RyYWluX0JSRlsxXSwgInMgXG4iKSAKY2F0KCJUaW1lIGZvciB0ZXN0aW5nIEJhbGFuY2VkIFJhbmRvbSBGb3Jlc3QgbW9kZWw9IiwgdG1fdGVzdF9CUkZbMV0sICJzIFxuIikKYGBgCmBgYHtyIGxvYWRsaWJfV1JGfQpzb3VyY2UoIi4uL2xpYi90cmFpbl9XUkYuUiIpIApzb3VyY2UoIi4uL2xpYi90ZXN0X1dSRi5SIikKc291cmNlKCIuLi9saWIvY3Jvc3NfdmFsaWRhdGlvbl9XUkYuUiIpCmBgYAojIyMjIE1vZGVsIHNlbGVjdGlvbiB3aXRoIGNyb3NzLXZhbGlkYXRpb24KKiBEbyBtb2RlbCBzZWxlY3Rpb24gYnkgY2hvb3NpbmcgYW1vbmcgZGlmZmVyZW50IHZhbHVlcyBvZiB0cmFpbmluZyBtb2RlbCBwYXJhbWV0ZXJzLgoKYGBge3IgcnVuY3ZfV1JGfQpmZWF0dXJlX3RyYWluID0gYXMubWF0cml4KGRhdF90cmFpblssIC02MDA3XSkKbGFiZWxfdHJhaW4gPSBhcy5pbnRlZ2VyKGRhdF90cmFpbiRsYWJlbCkgCgppZihydW4uY3YuV1JGKXsKICByZXNfY3ZfV1JGIDwtIG1hdHJpeCgwLCBucm93ID0gbnJvdyhoeXBlcl9ncmlkX1JGKSwgbmNvbCA9IDQpCiAgZm9yKGkgaW4gMTpucm93KGh5cGVyX2dyaWRfUkYpKXsKICAgIGNhdCgibl90cmVlID0iLCBoeXBlcl9ncmlkX1JGJG50cmVlW2ldLAogICAgICAgICIsIG10cnk9IiwgaHlwZXJfZ3JpZF9SRiRtdHJ5W2ldLCJcbiIpCiAgICByZXNfY3ZfV1JGW2ksXSA8LSBjdi5mdW5jdGlvbihmZWF0dXJlcyA9IGZlYXR1cmVfdHJhaW4sIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBsYWJlbHMgPSBsYWJlbF90cmFpbiwgSywgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIG51bV90cmVlPWh5cGVyX2dyaWRfUkYkbnRyZWVbaV0sCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIG10cnk9aHlwZXJfZ3JpZF9SRiRtdHJ5W2ldLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICByZXdlaWdodCA9IHNhbXBsZS5yZXdlaWdodCkKICBzYXZlKHJlc19jdl9XUkYsIGZpbGU9Ii4uL291dHB1dC9yZXNfY3ZfV1JGLlJEYXRhIikKICB9Cn1lbHNlewogIGxvYWQoIi4uL291dHB1dC9yZXNfY3ZfV1JGLlJEYXRhIikKfQojIHRyaWFsPC1yYW5nZXIobGFiZWxfdHJhaW5+LiwKIyAgICAgICAgZGF0YT1kYXRhLmZyYW1lKGNiaW5kKGxhYmVsX3RyYWluLGZlYXR1cmVfdHJhaW4pKSwKIyAgICAgICAgbnVtLnRyZWVzPTEwMCwKIyAgICAgICAgbXRyeT0zOSwKIyAgICAgICAgIGNsYXNzaWZpY2F0aW9uPVRSVUUsCiMgICAgICAgICAgICAgICAgICAgcHJvYmFiaWxpdHkgPSBULAojICAgICAgICAgICAgICAgICAgIHZlcmJvc2UgPSBGLAojICAgICAgICAgICAgICAgICAgIHdyaXRlLmZvcmVzdCA9IFQsCiMgICAgICAgICAgICAgICAgICAgcmVndWxhcml6YXRpb24uZmFjdG9yID0gMSwKIyAgICAgICAgICAgICAgICAgICBpbXBvcnRhbmNlID0gIm5vbmUiLAojICAgICAgICAgICAgICAgICAgIG1pbi5ub2RlLnNpemUgPSAxMCkKIyBwcm9iX3ByZWQ8LXByZWRpY3QodHJpYWwsZmVhdHVyZV90ZXN0KSRwcmVkaWN0aW9ucwojIGxhYmVsX3ByZWQgPC0gaWZlbHNlKHByb2JfcHJlZFssMV0+PXByb2JfcHJlZFssMl0sMSwyKQojIHRhYmxlKGxhYmVsX3ByZWQpCiMgbnJvdyhwcm9iX3ByZWQpCiMgbGVuZ3RoKGxhYmVsX3Rlc3QpCiMgY3YuZXJyb3IgPC0gMSAtIHN1bSh3ZWlnaHRfdGVzdCoobGFiZWxfcHJlZCA9PSBsYWJlbF90ZXN0KSkvc3VtKHdlaWdodF90ZXN0KQojIHRwci5mcHIgPC0gV2VpZ2h0ZWRST0MocHJvYl9wcmVkWywyXSxsYWJlbF90ZXN0LHdlaWdodF90ZXN0KQojIGN2LkFVQyA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQojIAojIAojIHRyaWFsMTwtcmFuZ2VyKGxhYmVsX3RyYWlufi4sCiMgICAgICAgIGRhdGE9ZGF0YS5mcmFtZShjYmluZChsYWJlbF90cmFpbixmZWF0dXJlX3RyYWluKSksCiMgICAgICAgIG51bS50cmVlcz0xMDAsCiMgICAgICAgIG10cnk9MzksCiMgICAgICAgICBjbGFzc2lmaWNhdGlvbj1UUlVFLAojICAgICAgICAgICAgICAgICAgIHZlcmJvc2UgPSBGLAojICAgICAgICAgICAgICAgICAgIHdyaXRlLmZvcmVzdCA9IFQsCiMgICAgICAgICAgICAgICAgICAgcmVndWxhcml6YXRpb24uZmFjdG9yID0gMSwKIyAgICAgICAgICAgICAgICAgICBpbXBvcnRhbmNlID0gIm5vbmUiLAojICAgICAgICAgICAgICAgICAgIG1pbi5ub2RlLnNpemUgPSAxMCkKIyA/cmFuZ2VyKCkKIyBsYWJlbHNfcHJlZDM8LXByZWRpY3QodHJpYWwxLGZlYXR1cmVfdGVzdCx0eXBlPSJyZXNwb25zZSIpJHByZWRpY3Rpb25zCiMgdGFibGUobGFiZWxzX3ByZWQzKQoKYGBgCgpWaXN1YWxpemUgY3Jvc3MtdmFsaWRhdGlvbiByZXN1bHRzLiAKYGBge3IgY3ZfdmlzX1dSRixvdXQud2lkdGggPSAiNjUlIixmaWcuYWxpZ24gPSAnY2VudGVyJyxlY2hvPUZBTFNFfQogICNpbmNyZWFzaW5nIHRoZSBudW1iZXIgb2YgbXRyeSBpbXByb3ZlIHRoZSBwZXJmb3JtYW5jZSAKcmVzX2N2X1dSRiA8LSBhcy5kYXRhLmZyYW1lKHJlc19jdl9XUkYpIApjb2xuYW1lcyhyZXNfY3ZfV1JGKSA8LSBjKCJtZWFuX2Vycm9yIiwgInNkX2Vycm9yIiwgIm1lYW5fQVVDIiwgInNkX0FVQyIpCnJlc3VsdF9jdl9XUkYgPC0gY2JpbmQoaHlwZXJfZ3JpZF9SRixyZXNfY3ZfV1JGKQojcmVzX2N2X1JGCiNoeXBlcl9ncmlkX1JGW3doaWNoLm1heChyZXNfY3ZfUkYkbWVhbl9BVUMpLF0KI2h5cGVyX2dyaWRfUkZbd2hpY2gubWluKHJlc19jdl9SRiRtZWFuX2Vycm9yKSxdCiMjaGVhdG1hcHMKcDE9Z2dwbG90KHJlc3VsdF9jdl9XUkYpKwogIGdlb21fdGlsZShhZXMoeD1udHJlZSx5PW10cnksZmlsbD1tZWFuX0FVQykpKwogIGxhYnModGl0bGU9Im1lYW5fQVVDIGhlYXRtYXAgZm9yIFJhbmRvbSBGb3Jlc3QgTW9kZWwiLHg9Im50cmVlIix5PSJtdHJ5IikKICAKICAKcDI9Z2dwbG90KHJlc3VsdF9jdl9XUkYpKwogIGdlb21fdGlsZShhZXMoeD1udHJlZSx5PW10cnksZmlsbD1tZWFuX2Vycm9yKSkrCiAgbGFicyh0aXRsZT0ibWVhbl9lcnJvciBoZWF0bWFwcyBmb3IgUmFuZG9tIEZvcmVzdCBNb2RlbCIsIHg9Im50cmVlIix5PSJtdHJ5IikKCmdyaWQuYXJyYW5nZShwMSxwMixucm93PTIpCgpgYGAKCiogQ2hvb3NlIHRoZSAiYmVzdCIgcGFyYW1ldGVyIHZhbHVlCmBgYHtyIGJlc3RfbW9kZWxfV1JGfQpwYXJfYmVzdF9XUkYgPC1oeXBlcl9ncmlkX1JGW3doaWNoLm1heChyZXN1bHRfY3ZfUkYkbWVhbl9BVUMpLF0KcGFyX2Jlc3RfbnRyZWU8LSBwYXJfYmVzdF9SRiRudHJlZQpwYXJfYmVzdF9tdHJ5PC0gcGFyX2Jlc3RfUkYkbXRyeQpgYGAKCiogVHJhaW4gdGhlIG1vZGVsIHdpdGggdGhlIGVudGlyZSB0cmFpbmluZyBzZXQgdXNpbmcgdGhlIHNlbGVjdGVkIG1vZGVsIChtb2RlbCBwYXJhbWV0ZXIpIHZpYSBjcm9zcy12YWxpZGF0aW9uLgpgYGB7ciBmaW5hbF90cmFpbl9XUkZ9CiN0cmFpbmluZyB3ZWlnaHRzCmlmIChydW4udHJhaW4uV1JGKSB7CiAgd2VpZ2h0X3RyYWluIDwtIHJlcChOQSwgbGVuZ3RoKGxhYmVsX3RyYWluKSkKICBmb3IgKHYgaW4gdW5pcXVlKGxhYmVsX3RyYWluKSl7CiAgICB3ZWlnaHRfdHJhaW5bbGFiZWxfdHJhaW4gPT0gdl0gPSAKICAgICAgMC41ICogbGVuZ3RoKGxhYmVsX3RyYWluKSAvIGxlbmd0aChsYWJlbF90cmFpbltsYWJlbF90cmFpbiA9PSB2XSkKICB9CgogIGlmIChzYW1wbGUucmV3ZWlnaHQpewogICAgdG1fdHJhaW5fV1JGIDwtIHN5c3RlbS50aW1lKAogICAgICBmaXRfdHJhaW5fV1JGIDwtIHRyYWluKGZlYXR1cmVzID0gZmVhdHVyZV90cmFpbiwgbGFiZWxzID0gbGFiZWxfdHJhaW4sCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHcgPSAgd2VpZ2h0X3RyYWluLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBudW1fdHJlZSA9IHBhcl9iZXN0X250cmVlLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBtdHJ5ID0gcGFyX2Jlc3RfbXRyeSkpCiAgfWVsc2V7CiAgICB0bV90cmFpbl9XUkYgPC0gc3lzdGVtLnRpbWUoCiAgICAgIGZpdF90cmFpbl9XUkYgPC0gdHJhaW4oZmVhdHVyZXMgPSBmZWF0dXJlX3RyYWluLCBsYWJlbHMgPSBsYWJlbF90cmFpbiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgdyA9ICBOVUxMLCAKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBudW1fdHJlZSA9IHBhcl9iZXN0X250cmVlLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBtdHJ5ID0gcGFyX2Jlc3RfbXRyeSkpCiAgfQogIHNhdmUoZml0X3RyYWluX1dSRiwgdG1fdHJhaW5fV1JGLCBmaWxlPSIuLi9vdXRwdXQvZml0X3RyYWluX1dSRi5SRGF0YSIpCn1lbHNlIHsKICBsb2FkKGZpbGU9Ii4uL291dHB1dC9maXRfdHJhaW5fV1JGLlJEYXRhIikKfQpgYGAKCiMjIyBTdGVwIDU6IFJ1biB0ZXN0IG9uIHRlc3QgaW1hZ2VzCmBgYHtyIHRlc3RfV1JGfQogdG1fdGVzdF9XUkYgPSBOQQpmZWF0dXJlX3Rlc3QgPC0gYXMubWF0cml4KGRhdF90ZXN0WywgLTYwMDddKQppZihydW4udGVzdC5XUkYpewogIGxvYWQoZmlsZT0iLi4vb3V0cHV0L2ZpdF90cmFpbl9XUkYuUkRhdGEiKQogIHRtX3Rlc3RfV1JGIDwtIHN5c3RlbS50aW1lKHsgcHJvYl9wcmVkIDwtIHRlc3QoZml0X3RyYWluX1dSRiwgZmVhdHVyZV90ZXN0KSRwcmVkaWN0aW9ucwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBsYWJlbF9wcmVkIDwtIGlmZWxzZShwcm9iX3ByZWRbLDFdPnByb2JfcHJlZFssMl0sMSwyKX0pCn0KYGBgCgoKKiBldmFsdWF0aW9uCmBgYHtyfQojIyByZXdlaWdodCB0aGUgdGVzdCBkYXRhIHRvIHJlcHJlc2VudCBhIGJhbGFuY2VkIGxhYmVsIGRpc3RyaWJ1dGlvbgpsYWJlbF90ZXN0IDwtIGFzLmludGVnZXIoZGF0X3Rlc3QkbGFiZWwpCndlaWdodF90ZXN0IDwtIHJlcChOQSwgbGVuZ3RoKGxhYmVsX3Rlc3QpKQpmb3IgKHYgaW4gdW5pcXVlKGxhYmVsX3Rlc3QpKXsKIHdlaWdodF90ZXN0W2xhYmVsX3Rlc3QgPT0gdl0gPSAwLjUgKiBsZW5ndGgobGFiZWxfdGVzdCkgLyBsZW5ndGgobGFiZWxfdGVzdFtsYWJlbF90ZXN0ID09IHZdKQp9CmFjY3UgPC0gc3VtKHdlaWdodF90ZXN0ICogKGxhYmVsX3ByZWQgPT0gbGFiZWxfdGVzdCkpIC8gc3VtKHdlaWdodF90ZXN0KQp0cHIuZnByIDwtIFdlaWdodGVkUk9DKHByb2JfcHJlZFssMl0sIGxhYmVsX3Rlc3QsIHdlaWdodF90ZXN0KQogYXVjIDwtIFdlaWdodGVkQVVDKHRwci5mcHIpCiBjYXQoIlRoZSBhY2N1cmFjeSBvZiBXUkYgbW9kZWw6IiwgIm50cmVlPSIsIHBhcl9iZXN0X250cmVlICwiLCBtdHJ5PSIsIHBhcl9iZXN0X210cnksICJpcyIsIGFjY3UqMTAwLCAiJS5cbiIpCiBjYXQoIlRoZSBBVUMgb2YgV1JGIG1vZGVsOiIsICJudHJlZT0iLCBwYXJfYmVzdF9udHJlZSAsIiwgbXRyeT0iLCBwYXJfYmVzdF9tdHJ5LCAiaXMiLCBhdWMsICIuXG4iKQpgYGAKCiMjIyBTdW1tYXJpemUgUnVubmluZyBUaW1lClByZWRpY3Rpb24gcGVyZm9ybWFuY2UgbWF0dGVycywgc28gZG9lcyB0aGUgcnVubmluZyB0aW1lcyBmb3IgY29uc3RydWN0aW5nIGZlYXR1cmVzIGFuZCBmb3IgdHJhaW5pbmcgdGhlIG1vZGVsLCBlc3BlY2lhbGx5IHdoZW4gdGhlIGNvbXB1dGF0aW9uIHJlc291cmNlIGlzIGxpbWl0ZWQuIApgYGB7ciBydW5uaW5nX3RpbWVfV1JGfQpjYXQoIlRpbWUgZm9yIHRyYWluaW5nIFdlaWdoZWQgUmFuZG9tIEZvcmVzdCBtb2RlbD0iLCB0bV90cmFpbl9XUkZbMV0sICJzIFxuIikgCmNhdCgiVGltZSBmb3IgdGVzdGluZyBXZWlnaHRlZCBSYW5kb20gRm9yZXN0IG1vZGVsPSIsIHRtX3Rlc3RfV1JGWzFdLCAicyBcbiIpCmBgYAoKIyMjUmVmZXJlbmNlCi0gRHUsIFMuLCBUYW8sIFkuLCAmIE1hcnRpbmV6LCBBLiBNLiAoMjAxNCkuIENvbXBvdW5kIGZhY2lhbCBleHByZXNzaW9ucyBvZiBlbW90aW9uLiBQcm9jZWVkaW5ncyBvZiB0aGUgTmF0aW9uYWwgQWNhZGVteSBvZiBTY2llbmNlcywgMTExKDE1KSwgRTE0NTQtRTE0NjIuCgo=